The logarithmic negativity: A full entanglement monotone that is not convex 
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It is proven that the logarithmic negativity does not increase on average under general positive 
partial transpose preserving (PPT) operation (a set of operations that incorporate local operations 
and classical communication (LOCC) as a subset) and, in the process, a further proof is provided 
that the negativity does not increase on average under the same set of operations. Given that the 
logarithmic negativity is not a convex function this result is surprising as it is generally considered 
that convexity describes the local physical process of losing information. The role of convexity and 
in particular its relation (or lack thereof) to physical processes is discussed and the importance of 
continuity in this context is stressed. 

PACS numbers: 03.67.Mn, 05.70.-a 



Introduction — Entanglement is the key resource in 
many quantum information processing protocols. There- 
fore it is of interest to develop a detailed understanding of 
its properties. In view of the resource character of entan- 
glement it is ofparticular interest to be able to quantify 
entanglement [1 0, II & . 

Any resource is intimately related to a constraint which 
the resource allows to overcome. Therefore, the detailed 
character of entanglement and its quantification as a re- 
source depends on the constraints that are being imposed 
on the set of operations. In a communication setting 
where two spatially separated parties aim to manipulate 
a joint quantum state it is natural to restrict attention 
to local quantum operations and classical communication 
(LOCC). In this case separable states are freely available 
while non-separable states, which cannot be prepared by 
LOCC alone, become a resource. The phenomenon of 
bound entanglement @, i.e. non-separable states that 
possess a positive partial transpose and are useless to 
distill pure maximally entangled states by LOCC 
suggest that there are other natural restricted classes of 
operations. One might add bound entangled states as a 
free resource to LOCC operations to achieve tasks that 
are impossible under LOCC alone 0, 0, Encom- 
passing both classes is the mathematically more natural 
and convenient class of positive partial transpose pre- 
serving operations (PPT-operations) [TJ which have the 
property that they map the set of positive partial trans- 
pose states into itself just as LOCC operations map the 
set of separable states into itself. Under this set of oper- 
ations distillable quantum states become a valuable re- 
source while bound entanglement is free. 

A function E that is suggested to quantify entangle- 
ment must satisfy certain conditions. Apart from the 
requirement that E vanishes on the set of states that can 
be created using LOCC (or PPT) alone, the most impor- 
tant property is that of the non-increase on average of E 
under LOCC (or PPT) [EEHHH, ie 

E(p)>J2PiE(pi) (1) 



where, in a LOCC (PPT) protocol applied to state p, the 
state pi with label i is obtained with probability pi (see 
part (a) of fig. \I\ior an illustration). Note that eq. {Q 
is more restrictive than the requirement that entangle- 
ment decreases under the less general set of operations 
implementing p — > a = J2iPiP* ( see P ar * 5 ) °f n S- QJ> 
ie that E(p) > E(J2iPiPi)- Restricting attention to such 
operations would imply an additional constraint, namely 
that we are unable to select sub-ensembles according to 
a measurement outcome. Such an additional constraint 
is not directly related to the non-local structure of quan- 
tum mechanics and would obscur key features of entan- 
glement. Therefore we consider here, as in the bulk of 
the literature, condition eq. QJ. 
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FIG. 1: Schematic picture of the action of quantum opera- 
tions with and without sub-selection shown in part (a) and 
part (b) respectively. 

A quantity E possessing the above properties, in par- 
ticular eq. 0J, is called an entanglement monotone. If 
such a monotone is furthermore identical to the entropy 
of entanglement on pure states 01 > ie the entropy of the 
reduced density operator of one party, then it is called 
an entanglement measure Q- 

A significant number of such entanglement monotones 
and entanglement measures have been formulated and 
their properties have been explored Ibil [TpL [Tp . [TtL 

EM Ea Ea HH H3, H3, Ha, EH I^H^S yfl iHJ. 

While many of these quantities, for example the entan- 
glement cost and the distillable entanglement, are op- 
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erationally motivated, their mathematical formulation 
generally involves an optimization over high-dimensional 
spaces which makes their evaluation exceedingly difficult. 
Even when the minimization involves a convex function 
on a convex set |l5lll6| so that the optimization is numer- 
ically feasible, analytical expressions are generally not 
available except in cases of very high symmetry |32l l33| . 

It is therefore of some interest to find quantities that 
are entanglement monotones, ie satisfy eq. Q and are 
at the same time easy to compute. Such quantities are 
valuable even if for pure states they do not coincide with 
the entropy of entanglement and/or lack an operational 
interpretation. One example is the so-called negativity 
[34 l35L l3q | , to be defined below, which has been proven 
to be an entanglement monotone [2^, l3?l l38l l3^ | . Unfor- 
tunately, the negativity does not possess a striking op- 
erational interpretation. Its close cousin the logarithmic 
negativity, on the other hand, is an upper bound to distil- 
lable entanglement and has an operational interpretation 
The logarithmic negativity is, however, not convex. 
This implies that it can increase under mixing, a process 
which is often considered to describe the loss of classical 
information, ie a local process. Therefore it was believed 
that the logarithmic negativity is not an entanglement 
monotone in the sense of eq. (see for example page 3 
of |28|). However, this reasoning is not conclusive and in 
fact incorrect. 

Following some basic definitions, we discuss the rela- 
tion of convexity to physical processes in general and the 
loss of classical information and highlight the importance 
of continuity in this context. Then, we proceed to present 
a proof that demonstrates that indeed both negativity 
and the logarithmic negativity are entanglement mono- 
tones, satisfying eq. QJ, both under LOCC and under 
PPT operations. 

Notations and Definitions — For any operator A we 
define the trace norm \\A\\i = tr\A\ = trvA^A, ie the 
sum of the singular values of A |4fi l41| . Employing the 
trace norm we then define the negativity as 



N(p) 



l/^lli-l 
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where p TA (in the following we will drop the index ^4) 
denotes the partial transpose of p with respect to party 
A. This definition ensures that the negativity vanishes 
on ppt-states and coincides with the entropy of entan- 
glement on maximally entangled states. Note that the 
negativity differs from the entropy of entanglement for 
all other pure entangled states. It is known that the 
negativity is an entanglement monotone under general 
LOCC operations as well as PPT-operations in the sense 

of eq. © nmniiiii. 

A more easily interpreted and useful quantity is ob- 
tained by considering the logarithmic negativity |34j 
which is defined by 



This quantity exhibits monotonic behaviour under LOCC 
and PPT-operations * in the sense LN(^(a)) < LN(a), 
ie in processes not involving sub-selection. It is an upper 
bound to distillable entanglement |2^| and possesses an 
operational interpretation as a s pec ial type of entangle- 
ment cost under PPT operations [Tl|. For general LOCC 
or PPT operations it is not known however whether the 
logarithmic negativity is an entanglement monotone, ie 
whether eq. (Q) is satisfied. Indeed, it was suggested 
(see for example page 3 of [2^]) that the lack of convex- 
ity of the logarithmic negativity implies the existence of 
LOCC operations that increase the logarithmic negativ- 
ity on average. We will now discuss why the lack of con- 
vexity alone is not sufficient to destroy monotonicity in 
the sense of eq. highlight the importance of continu- 
ity and then present a rigorous proof for the monotonicity 
of both the negativity and the logarithmic negativity. 

Convexity Issues — In the present context it is im- 
portant to note that the convexity requirement itself is 
not straightforwardly connected to the physical process of 
discarding of information 0, [32 ■ The loss of information 
refers to a situation where one begins with a selection of 
locally identifiable states pi that appear with rate pi to 
end up in a mixture of these states which is of the form 
p = ^PiPi- Indeed, the first situation, before the loss 
of information about the state, can be described by the 
quantum state 



,Pi\l)M\l\ 



AB 



(4) 



where {|«)m} denote some orthonormal product basis. 
Clearly a measurement of the marker particle M reveals 
the identity of the state of parties A and B without dis- 
turbing the associated states pi. The loss of information 
about the identity of the states pi is then described by 
tra cing out the marker particle M to obtain p = ^PiPi 
0, |42| ^ This process should not increase entanglement 
and we would like to see that 



(5) 



is satisfied. Indeed, this requirement is a special case 
of eq. (Q. It is important to note however that this 
process is not identical to the mathematically convenient 
convexity requirement 



(6) 



Indeed, one can explicitly demonstrate that the logarith- 
mic negativity is a concave function on Werner states and 
can therefore increase under mixing of quantum states 
fll| . One might argue however, that there is a connec- 
tion between mixing and the loss of information in the 
asymptotic limit. Asymptotic mixing, ie the process 



LN(p)=log\\p% 



(3) 
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can be realized in the limit N — > oo with arbitrary preci- 
sion using only LOCC 0. This appears to suggest that 
mixing and the loss of information are identical but one 
should note that this is only so for quantities that possess 
sufficiently strong continuity properties in the asymptotic 
limit. This is not obviously so for the logarithmic neg- 
ativity as is already suggested by the lockability of the 
logarithmic negativity |4^. As the detailed continuity 
properties of the logarithmic negativity are not known 
we are not able to connect the convexity with local loss 
of information here. Therefore the monotonicity of the 
logarithmic negativity is an open question that needs to 
be settled directly. 

Monotonicity properties — We will now prove that the 
logarithmic negativity as well as the negativity are en- 
tanglement monotones in the sense of eq. Q both under 
general LOCC operations as well as the more general 
PPT-operations. 

Lemma: The logarithmic negativity is an entanglement 
monotone, satisfying eq. Q, for general trace preserving 
completely positive PPT operations. 
Proof: The proof proceeds in two steps. First we con- 
sider the monotonicity properties of ||/c r ||i. For trace- 
preserving completely positive PPT operations, denoted 
CP-PPT) this will exhibit the same behaviour as the neg- 
ativity itself |4^. Then we will proceed to demonstrate 
that this implies the monotonicity of the logarithmic neg- 
ativity. 

Let us consider a completely positive PPT-operation 
that maps p to a — ^>(p) deterministically and denote 
with A + (A-) the positive (negative) part of the operator 
A. Employing the linearity of \& and the fact that \& maps 
positive states to positive states, we find 

tr|*(p)| - ir{*(p) + -*(p)_} 

= tr{*(p) + + y(-p)+} 

< tr{*(p + )} + tr{<$((-p) + )} 

= tr{9(p + )}+tr{Hf(-( P )-)} 

= tr{9(p+-p-)} 

= tr*(\p\). (7) 

Now consider a general CP-PPT operation that maps p 
to pi = 5» i(p) I tr^! i(p) with probability pi = tr^i(p) such 
that all the are CP-PPT maps and J^i is trace 
preserving. Employing eq. J7J we find 



i i 

= 5>i*jv")i 



< 



*r*f(l/l) 



= EM**(|pT)) r 



This demonstrates the monotonicity of ||p r ||i — tr\p T \. 

To prove the monotonicity, in the sense of eq. (JIJ, of 
the logarithmic negativity we use eq. ©, the concavity 
of the logarithm and its monotonicity to obtain 



tr\p 
\\p r \h 



rir 



(8) 



J2PiLN(pi) = J2p^\\pI\\i 

i i 

< logaEftllpflli 

i 

< log 2 ||/||i 
= LN( P ). 



This is the monotonicity of the logarithmic negativity 
under general PPT-operations in the sense of eq. 
which completes the proof. 



Summary and Conclusions — We proved that the neg- 
ativity is an entanglement monotone both under LOCC, 
for which we also provide an alternative, previously 
unpublished proof |39| complementing existing proofs 
pH I37L l38| , and under the more general setting of posi- 
tive partial transpose preserving operation. We extended 
this result further to prove that also the logarithmic nega- 
tivity, which possesses an operational interpretation 1 
is an entanglement monotone both under general LOCC 
and PPT operations. This is despite the logarithmic neg- 
ativity being neither convex nor concave, a fact that has 
previously led to the expectation that the logarithmic 
negativity cannot be a full entanglement monotone. The 
key observation however is that convexity is merely a 
mathematical requirement for entanglement monotones 
and generally does not correspond to a physical process 
describing the loss of information about a quantum sys- 
tem. Indeed, it is the concavity in combination with the 
monotonicity of the logarithm that permits the proof of 
the non-increase of the logarithmic negativity under PPT 
operations. 



Acknowledgments — The author is grateful for dis- 
cussions with K. Audenaert, D. Browne, J. Eisert, S. 
Ishizaka, S. Virmani and R.F. Werner on the subject of 
this paper. Careful reading and encouraging comments 
by M. Christandl are gratefully acknowledged. This work 
is part of the QIP-IRC (www.qipirc.org) supported by 
EPSRC (GR/S82176/0) as well as the EU Thematic Net- 
work QUPRODIS (IST-2001-38877) and the Leverhulme 
Trust (F/07 058/U). 



4 



[1] M.B. Plenio and V. Vedral, Contemp. Phys. 39, 431 
(1998). 

[2] M. Horodecki, Quant. Inf. Comp. 1, 3 (2001). 
[3] P. Horodecki and R. Horodecki, Quant. Inf. Comp. 1, 45 
(2001). 

[4] J. Eisert and M. B. Plenio, Int. J. Quant. Inf. 1, 479 

(2003) . 

[5] M.B. Plenio and S. Virmani, E-print arXiv 

quant-ph/0504163 
[6] M. Horodecki, P. Horodecki, and R. Horodecki, Phys. 

Rev. Lett. 80, 5239 (1998). 
[7] A. Peres, Phys. Rev. Lett. 77, 1413 (1996). 
[8] M. Horodecki, P. Horodecki, and R. Horodecki, Phys. 

Lett. A 223, 1 (1996). 
[9] S. Ishizaka, Phys. Rev. Lett. 93, 190501 (2004). 
[10] S. Ishizaka and M.B. Plenio, Phys. Rev. A 71, 052303 

(2005). 

[11] K. Audenaert, M. B. Plenio, and J. Eisert, Phys. Rev. 
Lett. 90, 027901 (2003). 

[12] E.M. Rains, IEEE Trans. Inf. Theory 47, 2921 (2001). 

[13] C. H. Bennett, H. Bernstein, S. Popescu and B. Schu- 
macher, Phys. Rev. A 53, 2046 (1996). 

[14] C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. 
K. Wootters, Phys. Rev. A 54, 3824 (1996). 

[15] V. Vedral and M. B. Plenio, Phys. Rev. A 57, 1619 (1998). 

[16] V. Vedral, M.B. Plenio, M.A. Rippin, and P.L. Knight, 
Phys. Rev. Lett. 78, 2275 (1 997). 

[17] M. Horodecki, E-print arxiv quant-ph/0412210 

[18] W.K. Wootters, Phys. Rev. Lett. 80, 2245 (1998). 

[19] M. B. Plenio, S. Virmani, and P. Papadopoulos, J. Phys. 
A 33, L193 (2000). 

[20] M. Horodecki, P. Horodecki and R. Horodecki, Phys. 
Rev. Lett. 84, 2014 (2000). 

[21] S. Virmani and M.B. Plenio, Phys. Lett. A 268, 31 

(2000) . 

[22] K. Audenaert, J. Eisert, E. Jane, M.B. Plenio, S. Vir- 
mani, and B. DeMoor, Phys. Rev. Lett. 87, 217902 

(2001) . 

[23] M. B. Plenio and V. Vedral, J. Phys. A 34, 6997 (2001). 
[24] P. Hayden, M. Horodecki, and B.M. Terhal, J. Phys. A 

34, 6891 (2001). 
[25] K. Audenaert, B. DeMoor, K.G.H. Vollbrecht and R.F. 

Werner, Phys. Rev. A 66, 032310 (2002). 
[26] M. J. Donald, M. Horodecki and O. Rudolph, J. Math. 

Phys. 43, 4252 (2002). 

[27] R. R. Tucci, E-print arxiv quant-ph/0202144 

[28] G. Vidal and R.F. Werner, Phys. Rev. A 65, 32314 

(2002) . 

[29] J. Eisert, K. Audenaert, and M.B. Plenio, J. Phys. A 36, 
5605 (2003). 

[30] M. Christandl and A. Winter, J. Math. Phys 45, 829 

(2004) . 

[31] M. Horodecki, P. Horodecki, R. Horodecki, J. Oppen- 

heim, A. Sen(De), U. Sen and B. Synak, E-print arxiv 

quant-ph/0410090 
[32] J. Eisert, T. Felbinger, P. Papadopoulos, M.B. Plenio and 

M. Wilkens, Phys. Rev. Lett. 84, 1611 (2000). 
[33] K. G. H. Vollbrecht and R. F. Werner, Phys. Rev. A 64, 

062307 (2000). 

[34] The logarithmic negativity was suggested to the author 
on the bus journey from Barcelona to the first Benasuqe 



workshop in the summer of 1998. 
[35] K. Zyczkowski, P. Horodecki, A. Sanpera, and M. Lewen- 

stein, Phys. Rev. A 58, 883 (1998). 
[36] J. Eisert and M.B. Plenio, J. Mod. Opt. 46, 145 (1999). 
[37] J. Lee, M.S. Kim, Y.J. Park, and S. Lee, J. Mod. Opt. 

47, 2151 (2000). 
[38] J. Eisert, PhD thesis (University of Potsdam, February 

2001). 

[39] M.B. Plenio, following the announcement of a proof for 
the monotonicity of the negativity by J. Eisert in a pri- 
vate communication, spent part of Christmas 2000 to 
construct the following previously unpublished proof (re- 
ferred to as ref [39] in |3). 

Any LOCC operation can be constructed from four basic 
operations i) Appending a local ancilla in a pure state, 
ii) Application of uni-local unitary transformations, iii) 
Local projective measurements on the ancillas and subs- 
election, iv) Tracing out of ancillas. 

We will now show that the negativity does not increase 
under any of these operations: i) The eigenvalues of p T 
are the same as those of (|0)(0| ® p) r . ii) Local unitaries 
leave the spectrum of p r invariant, iii): The trace norm 
is unitarily invariant and for any set of orthogonal pro- 
jectors and any unitarily invariant norm we have 
\\\J2i P i Ap i\\\ < lll^lll S3- Then > for mutually orthogo- 
nal local projectors {P/ 4 } and {P; S } 

llp r lli > llE^®m s )V^®(^ B ) r lli 

i 

= \\{Y,p?®p?pp*®p?) T \u 

i 

= ^IKP/ 4 ®^ pP^/f ) r ||i. 

i 

iv): Tracing out an ancilla can be viewed as first mea- 
suring it in some orthonormal basis without subselec- 
tion and then tracin g th e ancilla. Making use of \\A + 
B\\i < ||A||i + ||B||i |40|. and ancilla system C and one- 
dimensional projectors Pf we find 

\\p F (CA) B \\i > \\Y^P? ®Ip\ca)bP? 

i 

= \\Y.p? ® tr c{p?p T *p?}\\i 

i 

= YW tr c{P?P^Pf}\\i 

i 

> \\Y tr o{PfpiPf}\h 

i 

= \\{trcP(AC)B) T \\i- 

In conclusion we have shown that ||p r ||i and therefore 
the negativity does not increase under i)-iv) and therefore 
also not under LOCC operations. □ 

[40] R. Bhatia, Matrix Analysis, (Springer, Heidelberg 1997). 

[41] R. A. Horn and C. R. Johnson, Matrix Analysis, (Cam- 
bridge University Press, Cambridge 1987). 

[42] M.B. Plenio and V. Vitelli, Contemp. Phys. 42, 25 
(2001). 

[43] G. Vidal, E-print arXiv quant-ph/0203107 
[44] K. Horodecki, M. Horodecki, P. Horodecki and J. Oppen- 
heim, E-print arXiv quant-ph/0404096 



5 

[45] For non-trace preserving CP-PPT operations this is how- trace preserving PPT operations, 

ever unclear although results in 10] suggest that mono- 
tonicity of the negativity might hold even under non- 



